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BACKGROUND OF THE INVENTION 
FIKTJ> OF THE INVENTIO N 

The prcscul invention relates to the field of three-dimensiona I imaging. More 
specifically; the present invention relates to a martinet and to a system fur die 
5 reconstruction of ultrasound image data, using an angular Maiming technique 
producing a plurality ot planes spaced around an axis of rotation of a scanning means 
used to acqiiim the Image data. 

DESCRIPTIO N O F TIIE TRIOR ART 
| 10 Three-dimensional (3D) ultrasound imaging is a technique In which a scl of 

spatially related two dimensional ultrasound slices (tomograms) of a target are 
collected and marhrmaticaily convened co create a virtual Cartesian ultrasound 
volume This virtual ultrasound volume facilitates the visualization of non-acquired 
\ji slices of the target and a variety of rendered surfaces and projections of the target 

j= 15 otherwise unobtainable using two-dimensional (2D) ultrasound imaging. 

,=p : High fidelity 3D ultrasound requires, by definition, a data set In which tbe 

) j ' spacdal relationship between the individual ultrasound slices is precisely known. Ki&h 

s £ i fidelity ultrasound is important for the accurate assessment of volumes and the 

i>f 

Mi apprecMtinn of target geometry. The conveuliuual method of choice for obtaining the 

** 

[□ v.O precise spatial relationship between ultrasound slices is to actively constrain the 

j5J position of each ultrasound slice. This is achieved by controlling the position of thp. 

ultrasound probe during generation of the slices by use of a motorized positioning 
device (mechanical scanning). Examples of 3D ultrasound imaging systems are 
described in detail in United States patents 5.454.371 (Fenster et al.) and 5,5G2,095 
25 (Downp-y «r al.). the contents of each of which aic hcieby incorporated by reference. 

[n the three-duDemiioual uluasound imaging systems- described in the afore- 
mentioned United Slates patents, when a succession of two dimensional images have 
been captured and digitized, the two-dimensional images are stored as a stack to torm 
an image data array. Before a. three-dimensional image of the. scanned vol n me can 
30 be created and viewed by a user, the image data array mtisr. he reconstructed to form 
a volumetric image array. 'I "his type, of reconstruction. In which every pixel ui every 
two-dimensional image slice is convened into an appiupiiate voxel in an image 
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volume a.c volumetric image array) prior to display is known as 'full volume' 
recuiau action. Full volume reconstruction is shown, schematically on the left-hand 
side of Figure 1. Ail the data points (reprewnted by X and O) on carfz of the 
individual two-dimensional image slices (coUcctNely A) arc xcuerated into a single 
complete volume array (ft). Once me complete volume array has been generated, a 
selected view of the volume set may be displayed on a monitor (C) by sampling the 
whime array along selected planes. The generation of the complete volume array k 
somewhat inefficient, Lc. it is a time consuming intermediate stage Full volume 
reconstruction and display of a three^limpnsmna] image using a conventional 
. hardware platform can take upward of one minute and, therefore, bas limited 
application in situations where f mmed imr . display of an acquired image is desirable. 

rn 411 «nenmt overcome the drawback* associated with full volume 
reconstruction, the applicants developed a so called -fast-linear- reconstruct ion 
process which is described in copending United States pateor application serial 
number 08/562,590 (which corresponds to International patent application serial 
number PCT/CA96/00777), the. contents of which are hereby incorporated by 
reference. 

fn few-linear recoasiructkm. ouly the specific image dam from the two- 
dimensional Image slices duu are actually required to view the user-elected image 
undergoes tecoustruction. In other words, only the image data necessary to view , hB 
surface of user-selected image (Le. as opposed to all of tta riar* representing the 
entire volume of the target) is used tor tmmnakm. The fast-linear lewminuaiou 
technique is shown schemarirally on the right-hand side of Figure 1 . If, for example, 
the users wuhes to view a particular image (C) uf u,e target volume, the computer 
associated calibration and *juisitioa paramefcrs of the collected two dimensional 
Image slices (A) to determine special 'look-up" tables (D) which speed up the 
Udetuilnation of which dam points from tie twc-dimensional ima«c sl.r« are 
required to be displayed on the monitor. la the. scenario HIiMnued In Heme 1. only 
the -O- two-dimensional data po, m .< necessary to produce the desired iu^'e are 
reconsm,™,. There is no necessity to construct a full volume image array. 
Accordingly, this fast-linear reconstruction is more efficient than conventional full 
volume reconstruction. Le. it i» less time-consuming (kss man 14 second) 



The fast-linear reconduction method and system described in co-pending 
United Stales potent application serial no. 08/562,590, can be used to facihrate the 
display of mree-dimens tonal images of target volumes by fbft reennstrucrion of 
parallel two-dimensional images slices (shown sriieniaticaUy in Figure 2A) which 
have been acquired using a linear scanning path. The method and system described 
may also he utilized when the parallel image slices are uniformly tilted with, respect 
tn the scanning axis (shuwu schematically in Figure 2B). 

It u an object of the present invention to provide a system and method tor so- 
called "fast" reconstruction of fan- and axially-acquired ultrasound data Which 
obviates and mitigates at least one of the-disad vantages of the prior art. 

SUMMARY OF THE INVENTION 

Accordingly, in uuc aspect, the present invention provides a three dimensional 
iniay.ii ix system for acquiring a succession of two-dimensional images of a targer 
volume represented by an array of pixels and ffans forming the succession of two- 
dimensional images directly into a three dimensional image, the system comprising: 

scanning means to: (0 scan the target volume using an angular scanning 
technique and 00 generate a succession Of digitized two-dimensional images thereof 
TepresentiDg cross-sections of die laigel volume on a plurality of planes spaced around 
an axis uf imitation of the scanning means; 

memory means storing the succession of digitized two-dimensional images and 
a data set, the data set comprising: (i) calibration parameters defining me geometric 
relationship between successive digitized two-dimensional images; and (iD acquisition 
parameters defining the geometric and oriemational relationship between suuxsstve 
digitized two-dimensional images: and 

Transformation mrsi|i> foi: (i) receiving the digitized two-dimensional images 
mid the data set, and (ii) transforming the digitized two dimensional images directly 
into a three-dimensional image of at least a portion of the target volume. 

In another aspect, die present invention provide.? a method of transfa rrning 
a succession of two-duxierKinnai images of a target volume rep reseated by an array 
or pixels directly into a three dimensional image, the method cuuipiisinje the steps of: 

scanning the target volume aluug au angular scanning path; 
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generating a succession of digitized two-dimensional images representing 
cross-sections of the target volume on a plurality of planes spaced around an axis ot 
rotation of the scanning means; 

storing the succession of digitized two-dimensional Images la a memory; 
storing a data set in the memory, me data set cuuiprising (i) calibration 
parameters defining the geometric ndaliuusbip between successive digitized two 
dimensional images; and (Li) acquisition parameters denning the geometric and 
oriematiuual relationship between successive digitized two-dimensional images; 

accessing the digitized two-dimensional images and the calibration file; and 
transforming the digitized two-rtimcnsional images directly inxo a three- 
dimensional image m at least a portion of me target volume. 

As used throughout mis specification, the term 'target volume- refers to the 
particular area within a object which a user wishes to image. The target volume is 
not W and does not necessarily include, for example, an entire organ in a patients 
body. Further, the target volume which is displayed ^ a three^imensional rmage is 
not necessarily the entire volume encompass^ during acquislrioa of the two- 
dimensional image slices. 

BRIEF DESCRIPTI ON or TTIE DTUWTNnfi 

Embodiments of the present invention will be described, by way of example 

only, with reference to the accompanying drawings, in which; 

Figure 1 is a schematic representation ot two image reconstruction techniques 
of the prior art; 

Figures 2K and 2B each are. respectively, a hematic representation of 
successive, linearly acquired, two-dimensional image slices which may be 
reconstructed using the techniques of the prior art; 

Figure 3ba perspective view of a three dimensional imaging system; 

Figure 4 is a block diagram showing various hardware and software modules 
of the computer forming part of the system illustrated in Figure 3; 

Hg.ir* » „ fl schematic representation of successive, cwo-dunensional uua^c 
slices acquired using a fan scanning technique; 
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Figure 6 is a schematic representation of successive, twrv-dimensional image 
slices acquired »*ing on axial scanning technique; 

Figures 7A and 7B ate isomorphic planes of ihe two-clinieiAsio iial image slices 
acquired using fan and axial acquisition techniques. raurctively; 
. 5 Figure X is a schematic repitsencuiuu of a reverse map; and 

Hgure 9A and. 9B are a. schematic representations showing the reLarionshjp 
between the rwo-Uiuxcusional image data and its reverse map for tan and axial 
acquisition, respectively. 

10 DETAILED DESCKimON OF THE PREFERRED EMBODIMENTS 

A three-dimensirmal imaging system in accordance with the present invention 
is indicated generally at 20 in Figure 3. System 20 is capable of generating three- 
dimensional ultrasound images of a target volume of a subject from a succession of 
jj! two-dimensional ultrasound image slices of the targer volume. The subject under 

15 examination may be animate or iiiammarp.. In the former case, system. 20 may be 
S S used as a diagnostic tool or rtiirtng clinical procedures lu piovide updated images of 

Che target volume in real-time. 

System 20 Includes an ultrasound transducer actuating assembly (not shown) 
for removably aaachmg au ultrasound transducer (not shown). The transducer 
)□ 20 actuating assembly is designed to move the transducer along an angular scanning path 

pj . so that a succession of spatially, angularly related two-dim p.nsinnal image slices can 

be generated. 

As used throughout rhis specification, the term "angular scanning path" is 
intended to have a broad meaning and is meaul iu encompass any non-linear scanning 
path, Le. any scanning path in which the succession of two-dimensional image slices 
generated arc uut parallel to orte-anotber. Non-1 uniting examples of angular scanning 
paths arc "tan" and 'axial" scanning, both of which are be known anrt understood by 
a person of skill in the art. 

Further, as used throughom this snecincarion. roe term "angulaily related" is 
30 intended to haw. a broad meamng and indicate* dial the relationship between 
successive two-dimensional image slices may be defined in terms of a prc-dctcrmiaed 
rotational componem. 
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The transducer is cuuucucd to an ultrasound im»^ir« 28 via a communication, 
line 30. Uluasound machine 28 in turn is connected to a computer 32 via 
cuuijnunicatoonlinc34. Computer 32 includes a keyboard (not shown), a monitor 36 
with a display screen 36a and a graphical input device .38 such as a mouse, ft will 
5 be apparent that many other input means can be used to input commands to die 
computer, .such as voice input via mkroyliooc, joystick, control knobs, trackball and 
mechanical sliders. Computet 32 provides output signals to a controller 40 via 
communication line 42 which in turn provides control signals to the transducer 
actuating assembly via communication line 44 to control the angular scanning morion 
10 of the transducer. 

j Types of transducers and transducer actuaring assemblies which may be 

r utiliwtf m the system of the present invention to produce the succession of spatially, 

angularly related iwu-Uiuieusional image slices, arc not particularly limited and the 

g choice of a suitable combination is believed to be within the purview of a parson of 

13 15 skill in the art. 

J The select^ of a suitable combmarion of transducer, transducer actuaiiu* 

y . assembly and ultrasound machine settings will be dependent ou a number of factors, 

j ; SIX * «= *e rype of subject, me location widiiu Hie subject of the target volume to be 

scanned, the presence of obscuring anatomy and the like. 

Esampks of suitable transducers and transducer actuating assemblies and their 
operation of which are described in United States patents 5,454,3 /1 (Fenster et al.) 
and 5,562,095 (Downey et al.) and IEEE Engineering in MrAinne and Biology, 15 
41 52 (1996) . the contents of each ot whir* are hereby incorporated by reference. 

Although the present invention will be described with rcfcieace to two- 
rt.mensinna! image slices generated by iraiiMliiuci* in combination with transducer 
acruaring assemblies, b equally applicable to image slices generated with scaled 
"uee-hand- scanning techniques, which are known to persons of skill in the an and 
are described in copending Unites States (provisional) patent application tiled on cvr.n 
date and in Fenster et al., IEEE Engineering in Medicine and Biology 15 4t-j 2 
30 (1996). 

fn use. the succession of reflected ultrasound sixuals received by the 
transducer are conveyed to uluasound machine 28 where a succession of r*o 
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dimensional images of the target volume arc generoied. Each two-dimensional image 
represents a cress-section of the target volume having x and y dimensions. 
{ Since the velocity of the transducer along rhe angular scan pain. Ore geometry 

1 of the scan path and the ultrasound signal iransmtl Interval can be readily configured 

5 during the acquisition stage, (he relative spatial aud angular position of the succession 
of wvdimensiocil images can be ^rnm™* Accordingly, the r el a ti o nsh ip betwRp.n 
individual pixels wiuYui each image slice and within adjacent image slices, can be 
expressed in terms of an algorithm. 

The two dimensional images generarrd by ultrasound machine 28 axe conveyed 
10 to computer 32 via coromimicaiion line -34. Computet 32 digitizes the previously 
analog two-dimftTwinro] images and stores the dixiioed images. Preferably, computer 
32 also stones a dan set whidi tontains data denning (i) calibration parameters 
defining The geunicuic relationship between successive digitized two-dimf.ni i rmal 
} j\ images; and (ii) acquisition parameters denning the geometric and Qrlenodonal 

-^J 15 relationship between successive digitized two-dimp.a«ional Images. A more detailed 

'j= description of the contents nr the data set will be provided below. 

A hi nek diagram fllos crating suuic of the preferred hardware/software 
rnodulcs/tunctions of eumputer 32 is provided in Figure 4. As illustrated, computer 
-H 32 includes a flame grabber module 80, such as an TMAXX Video Capture Hoard 

3 20 mamifactured by Precision Digital Image Corporation of Kerimnnd, 'Washington, to 

process the two dimensional analog images rer*>vr.d from ultrasound machine 28. 
Specifically, frame grabber module 80 captures and digitizes die succession of two- 
dimensional analog images and stores (hem in a local physical memory 82. 

Computer 32 also Uiuludca a user interface module 84 for interpreting input 
25 commands received via a graphical input device 38. As will be appreciated by those 
uf skill in the art, user interface module 84 controls and co-ordinates the operation 
of the other modules of system 20 in response to input irom the. graphical input 
device 38 allowing the user to control the system in the desired manner. 

Once a succession nr rwrwiimensional images of the target volume has been 
30 r-apmred and digitized by frame grabber wudule 80 and stored in physical memory 
82. it may be transferred, if desued, to an external file storage memory 88. The 
digitized iwu dimensional images, whether stored Locally or externally, may be 
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processed by a display module 92 in response to input commands received from 
graphical user interface 38 sv mat a three-dimensional image of the target volume can 
be displayed uu screen 36a of monitor 36. 

Computer 32 also includes a transducer scanning control module 98 which 
provides output signals to controller 40 to acniate the transducer actuating assembly. 
Transducer scanning control mndule 98 receives Input from u*cr interface module 84. 

A* described hereinabove, the relative spacial and angular position of the 
succession of two-dimensional images can be determined and, accordingly, the 
relationship between individual pixels within each image slice and wtrhtn adjacent 
image slices, can be expressed in terms - of an algorithm. Using this information, 
which preferably forms part of the data s*r, and knowledge of the location of each 
individual too^dim r nsi o na) image slice within the computer memory, display module 
97. can reconstruct a tbree-dlmens iuiial image of the target volume without the 
requirement tor full volume reconstruction. 
15 . In order for display module 92 to be able to act directly on the digitized two- 

dimensional image slices, the data set preferaby includes: 

0) calibration parameters defining die geometric relationship between 
successive digitized wo-4imensional Images; and 
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(u) acquisition parameters defining the geometric and orientational relationship 
between successive digitized two-dimensional images. 

More specifically, tor tasT-tan reconstruction (i.e. recoosmiction of a duee- 
25 dimensional image, from a succession of two-dimensional iuiaxe* acquired using a fan 
scanning technique) and for fast-axial iccousuiicrion (i.e. reconstruction of a three 
dimensional uua*c fiom a succession of two-dimensional images acquired using an 
axial scanning technique), the data set preferably includes: 



30 



(i) an address pointer defining the address of the location in the 
computer memory in which the- acquired digirized nro-dimeostODal 
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image starts - mis may be known by the invocation of the viewing 
(U) the horizontal and vertical voxel sizes of the acquired images; 

5 

(iri) the location of the axis of reflation, of the Transducer with respect 
to each of the succession of images; 

Civ) the width and height (i.e. x and y) of «*rJi acquired image and the 
10 total number of acquired images; - 

(v) the relative urieuuuou of each acquired image to the transducer 
actuating assembly; 

15 (vi) the angular separation of each acquired image; and 

(vii) thft rnral angle of acquis Irion. 



Additionally and preferably, for fast-axial reconstruction, the data set further includes 
p 20 dam defining : 

1^ ; (viii) the degree of out-of-plane nit of the transducer, if any; 

ft 



2D 



(ir) fhe degree of out-of-plane displace incut, if any; and 
00 die degree of in-plane tilt, if any. 



Of the foregoing ten types of mfbrmauou in thp. data set, teems (il). (Ui), (viii). 
(ix) and (x) are considered to bp. calibration parameters which uriKuiaie from a 
30 calibration prnewture performed on the transducer, trdusduc&t actuating assembly and 
an ultrasound machine to which the uansducer is attached, prior to image acquisition. 
These parameters aie used to partially define the acquired image geometry. 
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• Items (iv), (v) t (vi), and (vii) arc considered to be acquisition pant meters 
which originate, at tbc time of image slice g en e r ation. Thesft parameters are also used 
to partially define the acquired image geometry and also used to define the vi ieurarion 
of the data. 

Before acquiring rwo-dlmeiisional images of a target volume using system 20, 
the. calibration parameters must be defined. Specifically, frame grabber module SO 
is programmed tu write the acquired digitized ultrasound image data ro rhe 
appropriate locations of physical memory 82 and to generate an address poinier which 
in turn is stored in the data set in physical memory 82. Further, during calibiaiiou, 
the velocity of the transducer along the -angular scauuuix path and the ultrasound 
signal transmit iwerval are determined so that die uuutber of two-dimensional Image 
slices of me target volume to be lakcu are known. Also, tbc number of pixels along 
the x and y axis uf the two-dimensional images are measured. The number of pixels 
hi the x and y directions defines the edges of each two-dimensional ultrasound image, 
JjJ 15 Tliese numbers may be used to locate the ultrasound image data within me scanned 

=P target volume. Once, rhft numbers are daennlned they arc aku stored in the data set. 

During calibration of the tnuudutci /u ausducer actuating assembly, the centre 
© centre (Usance bctwtcu two pixels in the same line of an ultrasound image (Lc. in 
the x diiccuon) arc determined and the centre to centre distance between adjacent 
P 20 Pixels in two different lines of the ultrasound image are derertninftri (i.r.. in the y 

direction). During the detrnnination of the dLsranr/* between tile pixels mentioned 
above, only a few sample measurements becween two pixels in the x-duection of an 
;J ultrasound image, two pixels In the direction of the ^aiuc ultrasound image arc taken 

and average distances are determined. Further, a determination of the axis of rotation 
j 25 of the Enmsdtuxi is also made. CaUbratioa is more fully described in United States 

; paLculs 5,454,371 (Fcnsicr ct al.) and 5,562,095 (Downey et aL) and IEEE 

Entering in Medicine and Biobgy, 15 41-52 (1996), the contents of each of which 
are hereby incorporated by reference. 

Since the velocity nt rhe transducer along me angular scanning path is cuusumi 
(or may be assumed to he constant), che ulirasuuud signal transmit interval <i. c ., 
frame raie) is kuuwu and the total angle of acquisition is known, the distance between 
ixjiicspoudiug pixels in adjacent ewe-dimens tonal ultrasound images may be 

j 
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calculated. Ouce mesc distances arc determined, the distance values are stored in the 
data set. 

Prior to performing axial scanning, the degree of to-plane and uul-of -plane tilt 
of the transducer, as well » rhe degree of oui-of-plams displacement of the transducer 
S. are also pre-measured and this infuruiatiou is stored in the data set. In-plane tilting 
is the angle thai die axis of rotation, projected onto each image plane, malrft* with a 
vex deal ccnxcrline of the image plane. Oux-of -plane tilting offsets occur when die 
two-dimensional images are captured at an angle tn the iheoredcai scanning axis of 
the transducer. Out-of -plane displacement offsets occur when (he two-dimensional 
10 images are cap rural "nff-cemre" from the theoretical scanning axis, U when the 
actual .vanning axis of the transducer is yaraHel to, but displaced from, the theoretical 
scanning axis. It is desirable to compensate for these offsets so that inaccuracies in 
die final reconstructed (leading to distortion of the final three-dimfcrwinnaJ image) do 
not occur. Once the above data is stored in the data set In physical memory 82, die 
15 data set may be transferred to and stored in external file storage mcuiuiy 88. 

A determmanrm is then made of me so-called acquisition parameters, Lc, the 
> E T- width and height (I.e. x and y) of each acquired image and the total number of 

acquired images; the relative orientation of each acquired image to the transducer 
M i ar-niatmg assembly; the angular separation of each acquired image; and rhe rota) angle 

q ' 20 of acquisition. 

The actual steps of data acquisition, whether using fan or axial acquisition, and 
iZ the visual confirmation chat the target volume has becu imaged using two-dimensional 

f sJ trnage display, are conventional and will not be described in detail herein. A more 

'Hi 

extensive discusMou uiav be found in United States patents 5,454,371 (Fenster et al.) 
25 and 5 ,562, 095 (Downey ct al.), both of which are incorporated herein by rererftnee. 

i 

Figures 5 and 6 show schematic representatioDS of a. succession of two- 
dimensional image planes acquired using ran and axial scanning techniques, 
respectively. 

In a preffered embodiment, the data set is used to construct a "reverse map" 
30 for each Type of data. A reverse may is a look-up table or a partial look-up table, 
which Is used u> dciciuiLue the location within the succession of two dimensional 
image slices of die particular pixels which must be retrieved from memory to produce 
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the thrtx-dimcnsiooal display image selected by the user. The reverse map is a static 
structure which, doe to its small size relative to the volume data, allows for high- 
speed acrees to die volume data from planar samplings of me data. The principle of 
reverse mapping is known to (hose of skill in die ail and will not be described in 
dftfail herein. A discussion of reverse mapping may be found m "Digital Imaging 
Warping", Geuixc Wblbcrg, IEEE Press, 1990, the contents or which ar* 
incorpoiaied herein by reference 

la the present system, the particular type or rp.vp.rse map utilized preferably 
is a two-dimensional structure. NortnnaNy, this Structure can be considcicd to a grid 
overlaying a ( Artesian coordinate system thai sluies a partial mapping of Cartesian 
coordinates onto the acquired data pixels. The reverse map grid lies within a plane 
that is rcpicseutativc of isomorphic acquisition data planes (i.e. the plane shown in 
Figures 7A and 7B for tan data and axial data, respectively). These isomorphic 
planes are orthogonal to, and encompass an edgft of, each plane in the succession of 
two dimensional image slices. 

A schematic representation of a reverse map is teu iu Figure 8. In Figure 
S, If and V are Cartesian cwrdiuaica having an origin (0,0) at the top right hand 
corner. SI, S2 aud S3 arc edge views of successive acquired two-dimensional image 
slices. 

Using this particular embodiment of a reverse map (i.e. onp in which the map 
encloses the edges of each two^dhneasional image, slice ("raw frame") and is oriented 
in a plane orthogonal tn all raw frames), a look-up table is made which provides a 
partial index of the raw data within each imajic >licc when this table is indexed by 
the- two appropriate uuujul duee-dimension coordinates (U,V) (see Figures 9A and 
9B). The complete index into the raw data is formed from this partial index and the 
last output tbrce-<iimeiisiona] coordinate (W) in conjunccion with the arvpirsirinn (i.e., 
orientation) parameters. 

In Figures 9A and 98, y anrt y are the dimeasions of the two-dimensional 
image slices and z w the slice or "frame" number. "A" indicates Qic uaIs or rotation 
for each type of data acquiiiutm. PI and P2 indicate the planes bounding the 
isomorphic scciiuus of die raw data. The position of tbesa planes will be dependent 
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un die size and type of any ofiscts which occur in the acquitinon of the two. 
dimensional image slices. 

Tbe coarseness of me transformation ot display pixels Into acquired data pixels 
is determined by the pre-defined horizontal and venial dimensions of the ic verse 
5 map. 

Th£ TOo-dnnrnsiotBil revase map, as described above, can be used to provide 
immediate reconstruction of an image, rather than a larger (and therefore slower) 
thxcc-dimcnsional reverse map. The reverse map technique can be used, tor 
example, to texture the surfaces of a displayed so-railed "image cube" or to render 

10 internal surfaces of a hounding region. 

Because the r*tKiimens tonal reverse map of the present invention exploits the 
Isomorphic syminclcrv picscui in rotationally acquired two-dimensional image sets, 
each location in the reverse map caches that part of the index into the raw data that 
' b common to several locations within a reconstructed version of the raw data. 

15 In use, once the data in the data set Jbas h«>n defined and the • rwo-dimcns kraal 

dao acquisition has been completed, a default tbree-dimensional image of die (awl 
volume is displayed on the screen of the uwuiiui. This default view may be, for 
example, a pcispccitve view of a reconstruction of the outer surface of the enure 
target volume. This threc^iimcnsional image may be m nn Tp ii ln tPd by the user using 

20 the technique described in detail in United States patents 5,454,371 (Fenster et al.) 
and 5,562,095 (Downey et aL), the contents of each of which arp. hereby incorporated 
by reference. 

As the image Is manipulated and a new view of the target volume is requited 
(for example, a portion of the default view of die taiftel volume), the display module 
23 uses die reverse map to determine which specific data points within which of the 
stored twoKiimcosional image slices, arc required to generate the required image. It 
is these specific data points, and only these data points, that are reconstructed into the 
displayed image. 

Ft will be apparent to a person of skill in the an. mat it Is not necessary to use 
30 a reverse map to provide rapid recuasiruetiuu of a cc-uiincuikw-Lil iiii<i£c foiui the 
raw data uuuc die calibiatiuu and oiieutaiiou parameters are known. For example, 
it is possible to use a forward mapping technique in which the planar views of the 
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desired image can be splatted by data values. The principles of this technique are 
discussed in "Digital Imaging Wupbg", George XMalbexg, FEEE Press. 1990, tie 
contents or which are incorporated herein by reference. 

• While this invention has been described with icferencc to an illustrative 
embodiment, this description is not intended to be construed in a limit™ jr 5ense , 
\fcrious mtxlifiwuions of the illustrative embodiments as well as other embodiments 
will be apparent to persons of skill in the art. It is therefore contemplated thai the 
appended claims will cover any such modifications or embodiments. 



-14- 



Qtl* Hi H?* A icWtiat uiuti. 



What is claimed is: 



1. A three-dimensional imaging system .for acquiring a succession of two- 
dimensional images of a target volume represeuicd by an array of pixels and 
transforming toe succession uf Iwu-diuiensioaal images directly into a three 
dimensional image, ike system comprising: 

scanning tf"* 3 ™ to: (i) scan the target volume using an angular scanning 
technique, and (ii) generate a succession of digiriTrri two-dimensional Images thereof 
representing cross-sections of tor. target wilumft on a plural iry of planes spaced around 
an axis of rnratinn of the scanning mranv 

memory means storing (he succession of digitized two-dimensional images and 
a data set, the data set comprising: (i) calibration parameters defining the geometric 
relationship between successive digitized two-dimensional images; and (ii) acquisition 

;ti parameters defining the geometric and orientarional relationship between successive 

P. digitized two-dtmensioaal images; and 

jH transformation means for: (0 receiving the digitized two-dimensional unages 

H I and the data sec and f LD ffansluniiiux dte digitized two-dimensional imnges directly 

Into a threc-dhiieusional image of at least a portion of the target volume. 

m 

T=i 2. An imaging system as defined in claim I, wherein me angnlar scanning 

)=U technique is an axial scanning technique. 

il I 
t •■- ■ 

i^i 

i 

■ } Q 3. An imaging system as defined hi cUitn 1, wherein the angular scanning 

~ : technique b a fan scanning technique. 

i 

1 4. An imaging system as defined in claim I, wherein the data srt includes data 

defining: 

(i) an address pointer defining rhr. address of me location In the computer 
memory in which the acquired digitized cwo-dimensional iwaxe data starts 
(U) the horizontal and vertical vuacI sixes, of the acquired images; 
(iii) die iocatiou of the axis of rotation of the transducer with respect 
to each of the succession of images; 
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(tv) the width and Ucifclit (Le. x and y) of each acquired image and the 
total number of acquired images; 

(v) the relative orientation of each acquired image to toe tranwtucer 
actuating assembly; 

(vi) the angular separation of each acquired Image; and 
(vij) the. rotal angle of acquisition. 



j 

.=~-t 



5. Au imaging system as defined in claim 2. wherein the data set further includes 
data de fining * 

(viii) the degree of outrof-plane tilt of the transducer. 

(ix) me degree of «m-of-plane displacement: and 

(x) the degree of in-plane tilr. 

6. An imaging system as defined in claim 1, wherein the calibration parameters 
comprise (i) the horizontal and vertical voxel sizes of the acquired images; and (iQ 
the location of the axis of rotation of the transitiintr with respect to each of the 
succession of images; 

7. An imaging system as defined in claim 6, wherein the calibration parameters 
funher cuin^ibc (iii) the degree of out-of-planc tilt of the transducer; (iv) thd degree 
of out-of-planc displacement; and (v) the degree of in-plane tilt. 

8. An imaging system as defined in clatm l , wherein the acquisition parameters 
comprise (i; the. widrh and height (i.e. x and y) of each acquired image and the loud 
number of acquired images; (ifl me relative oriraiaduu uf each acquired image to the 
transducer aciuadn* assembly; (iii) the angular separation of each acquired image; 
and (iv) the total angle of acquisition. 

9. An imaging system as denned in claim 4, wherftm itwti (iv) comprises the 
numbrx of r i**i< at0 n £ the x and the y axis of each nvoKlimensional image and me 
rntai mimher of two-dimensional images taken. 
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10 An imaging system as dcGncd in claim 4 t wherein item (ii) comprises the 
physical distance between the centres of adjacent pixels in both the x and the y 
directions in each two-dimensional image. 

11. An imaging systrm as denned In claim 1. wherein (lie uausforxnaticm. mraim 
includes 3k means to generate a reverse map. 

12. An in lading system as denned in claim 11, wherein the reverse map enclnatw 
edges of each two-dimensional image and is oriented in a plane orthogonal to the 
planes of the rwo-d imensional iamges. 

13. A method of transforming a succession of two-dimensional images of a target 
volume represented by an airay of pixels directly into a three dimensional image, the 
uictUud comprising Che steps of: 

scanning the target volume along an angular scanning path; 

generating a succession of digiri/Ml mo-dimensional Images representing 
cross-sections of thei Target volume on a plurality of planes spaced aiowid an axis of 
rotation of The scanning means; 

storing the success ion of digitized two-dimensional images in a memory; 

storing a data set in the memory, the data set comprising (i) calibration 
parameters denning the geometric relationship between successive, digitized two- 
dimensional images; and (ii) acquisition parameters defining the geometric and 
orieiitational relationship between snccrewive digitized rwr>d imensional images; 

accessing the digitized two-dimensional images and die calibiatiou file; and 

Transforming the diarized two-dimensional images directly into a three- 
dimensional image of at least a portion of the target volume. 
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ABSTRACT OF THE DBCLOSUKfi 
There is described a three-dimensional imaging system few' acquiring & 
su cces sion of two-dimensional images of a target volume represented by an array of 
pixels and transforming the succession of two-dimensional images directly into a three 
dimensional Image. Generally, the system comprises a scanner, a memory and a 
transformation means. The scanner scans the target volume using an angular 
scaniiiux technique, and generates a succession of digitized two-dimensional images 
thereof representing crocs-sections of me targr* volume on a plurality of planes spaced 
around an axis of rotation of the scanner. The memory scores the succession of 
digitized rwrwlimensional Images and 1 data set. The data set comprises: (i) 
calibration parameters defining the geometric relationship between successive digitized 
cwo-dimensioijal images; and (ii) acquisition parameters denning the geometric and 
uiicutarional relationship between successive digitized twevditnens lonal Images. The 
transfonnarion means receives the digitize ttro-dimeiisiooal imago and the data set, 
and transforms the digitized twrwfirnensional images directly iuto a three-dimensional 
image of at least a portion Of the target volume. The system is particularly suited to 
display a three-dimensiuual image from two-dimensional images which are acquired 
by a fan- or axiaUy-acquircd ultrasound image Hatj 
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